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Abstract 

In this article we investigate the dual-shattering cardinal F), the dual- 
splitting cardinal 6 and the dual-reaping cardinal 9K, which are dualiza- 
tions of the well-known cardinals () (the shattering cardinal, also known 
as the distributivity number of V(oj)/fin), s (the splitting number) and r 
(the reaping number). Using some properties of the ideal 3 of nowhere 
dual-Ramsey sets, which is an ideal over the set of partitions of u>, we 
show that add(3) = cov(3) = Sj. With this result we can show that 
.fl > u x is consistent with ZFC and as a corollary we get the relative con- 
sistency of ft > t, where t is the tower number. Concerning 6 we show 
that cav(Ai) < 6 (where Ai is the ideal of the meager sets). For the dual- 
reaping cardinal 9\ we get p < 9\ < r (where p is the pseudo-intersection 
number) and for a modified dual-reaping number 9\' we get £H' < (where 
c) is the dominating number). As a consistency result we get 9\ < cov(M). 



1 The set of partitions 

A partial partition X (of to) consisting of pairwise disjoint, nonempty sets, such 
that dom(X) := (J X C oj. The elements of a partial partition X are called the 
blocks of X and Min(X) denotes the set of the least elements of the blocks of X. 
If dom(X) = u>, then X is called a partition, {lo} is the partition such that each 
block is a singleton and {{w}} is the partition containing only one block. The set 
of all partitions containing infinitely (resp. finitely) many blocks is denoted by 
(uj)^ (resp. (lj) <w ). By {oj)— we denote the set of all infinite partitions such that 
at least one block is infinite. The set of all partial partitions with dom(AT) E u 
is denoted by (IN). 

Let X\,X2 be two partial partitions. We say that X% is coarser than X2, or 
that X2 is finer than X\, and write X\ C X2 if for all blocks b G X\ the 
set b n dom(X2) is the union of some sets bi n dom(Xi), where each 6j is a 
block of X2. (Note that if X\ is coarser than X2, then X\ is in a natural way 
also contained in X2.) Let X\ n X2 denotes the finest partial partition which 
is coarser than X% and X2 such that dom(Xi n X2) = dom(Xi) U dom(X2). 
Similarly X\ U X2 denotes the coarsest partial partition which is finer than X\ 
and X2 such that dom(Xi U X2) = dom(Xi) U dom(X2). 

1 The author wishes to thank the Swiss National Science Foundation for supporting him. 



If / is a finite subset of u, then {/} is a partial partition with dom({/}) = /. 
For two partial partitions X\ and X 2 we write X\ Q* X2 if there is a finite set 
/ C dom(Xi) such that X\ n {/} C X2 and say that X\ is coarser* than X 2 . If 
X\ C* X 2 and X 2 Q* X\ then we write X X = X 2 . If X = {u>}, then X is called 
trivial. 

Let .Xi, J?2 be two partial partitions. If each block of X\ can be written as the 
intersection of a block of X 2 with dom(-Xi), then we write X\ ■< X 2 . Note that 
X\ ■< X 2 implies dom(Xi) C domp^). 

We define a topology on the set of partitions as follows. Let X G (oj) u and 
s G (IN) such that s C X, then (s,X) w := {Y G (uj) w : s * Y A Y C X} and 
(X) w := (0,X) W . Now let the basic open sets on be the sets (where 
X and s as above). These sets are called the dual Ellentuck neighborhoods. 
The topology induced by the dual Ellentuck neighborhoods is called the dual 
Ellentuck topology (cf. jCSfl ). 



2 On the dual-shattering cardinal S) 
Four cardinals 

We first give the definition of the dual-shattering cardinal $j. 

Two partitions X±,X 2 G (uj) 1 * 1 are called almost orthogonal (Xi-L^X^ if X% n 
X 2 {u) w , otherwise they are compatible (X\ \\ X 2 ). If Xi n X 2 = {{u}}, 
then they are called orthogonal (Xi-LX 2 ). We say that a family .4 C (u)) u is 
maximal almost orthogonal (mao) if ^4 is a maximal family of pairwise almost 
orthogonal partitions. A family TL of mao families of partitions shatters a 
partition X G (w) w , if there are H G TL and two distinct partitions in H which 
are both compatible with X. A family of mao families of partitions is shattering 
if it shatters each member of . The dual-shattering cardinal is the least 
cardinal number k, for which there exists a shattering family of cardinality n. 

One can show that f) < I) and S) < 6 (cf . |CMW| ) , (where S is the dual-splitting 
cardinal). 



Two cardinals related to the ideal of nowhere dual-Ramsey sets 

Let C C (u))^ be a set of partitions, then we say that C has the dual-Ramsey 
property or that C is dual-Ramsey, if there is a partition X G (w) w such that 
(X)" C C or (X) w n C = 0. If the latter case holds, we also say that C 
is dual-Ramsey . If for each dual Ellentuck neighborhood (s,!")^ there is an 
X G (s,y) w such that (s,X) w C C or (s,^ n C = 0, we call C completely 
dual-Ramsey. If for each dual Ellentuck neighborhood the latter case holds, we 
say that C is nowhere dual-Ramsey. 



REMARK l: In | CS | it is proved, that a set is completely dual- Ramsey if and 
only if it has the Baire property and it is nowhere dual-Ramsey if and only if 
it is meager with respect to the dual Ellentuck topology. From this it follows, 
that a set is nowhere dual-Ramsey if and only if the complement contains a 
dense and open subset (with respect to the dual Ellentuck topology). 
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Let 3 be set of partitions which are completely dual-Ramsey . The set 3 Q 
is an ideal which is not prime. The cardinals add(3) and cov(3) are 
two cardinals related to this ideal. 

add(3) is the smallest cardinal n such that there exists a family T = {J a G 3 '■ 
a < k} with 1J T g" Z- 

cov(5) is the smallest cardinal k such that there exists a family T = { J a S 3 : 
a < k} with \\T = (a;)". 

Because (w)^ g" 3, it is clear that add(3) < cov(3). Further it is easy to see 
that loi < add(3)- In the next section we will show that add(3) = cov(3). 

The distributivity number d(2B) 

A complete Boolean algebra {B, <) is called Ac-distributive, where k is a cardinal, 
if and only if for every family (u a i : i S I a , a < k) of members of B the following 
holds: 

a<Ki£l a Yl Ia a < K 



It is well known (cf. |Je2| ] ) that for a forcing notion (P, <) the following state- 
ments are equivalent: 

• r.o.(P) is ^-distributive. 

• The intersection of k open dense sets in P is dense. 

• Every family of k maximal anti-chains of P has a common refinement. 

• Forcing with P does not add a new subset of k. 

Let J be the ideal of all finite sets of u> and let {{uj) w / J , < ) =: 2U be the 
partial order defined as follows: 

p G 2U ^ p G {uY, 

p < q 44> p Q* q. 

The distributivity number d(2B) is defined as the least cardinal k for which the 
Boolean algebra r.o.(2U) is not K-distributive. 

The four cardinals are equal 

Now we will show, that the four cardinals defined above are all equal. This is 
a similar result as in the case when we consider infinite subsets of uj instead of 
infinite partitions (cf. (P| and [ BPSfl ). 



FACT 2.1 IfTC. (a;) w is an open and dense set with respect to the dual Ellentuck 
topology, then it contains a mao family. 

PROOF: First choose an almost orthogonal family A C T which is maximal in 
T. Now for an arbitrary X G , T D {X) u 7^ 0. So, X must be compatible 
with some A G A and therefore A is mao. -1 
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Lemma 2.2 Si < add(3). 

PROOF: Let (S a : a < A < Sj) be a sequence of nowhere dual-Ramsey sets and 
let T a C (u;)^ \ 5 Q (a < A) be such that T a is open and dense with respect to 
the dual Ellentuck topology (which is always possible by the Remark 1). For 
each a < A let 

T* := {X G (w) w : 3Y G T Q (X C* F A -(X = y))}. 

It is easy to see, that for each a < A the set T* is open and dense with respect 
to the dual Ellentuck topology. 

Let U a C T* (a < A) be mao. Because A < S), the set (Z7 Q : a < A) can not 
be shattering. Let for a < A f7* := {X G (cj) 1 ^ : 3Z Q G [/^(X C* Z a )}, then 
C^q C T Q and fla<A ls open and dense with respect to the dual Ellentuck 
topology: 

P| U* is open: clear. 

a<\ 

P| U* is dense: Let (s,Z) a ' be arbitrary. Because (J7 Q : a < A) is not shattering, 

a<\ 

there is a y G {s,Z) u such that Va < X3X a G j7 a (y C* X a ). Hence, y G 
Further we have by construction 

D K n |J s a = 0, 

o<A cr<A 

which completes the proof. H 



Lemma 2.3 S) < d(2U). 

PROOF: Let (T Q : a < A < Si) be a sequence of open and dense sets with 
respect to the dual Ellentuck topology. Now the set P| q <a constructed as 
in Lemma |2.2| , is dense (and even open) and a subset of C\ a< \T a . Therefore 
Si < d(2U). H 



Lemma 2.4 add(3) < Sj. 

PROOF: Let (R a : a < Si) be a shattering family and P a := {I : ]F £ 

y)}. 

For each a < S>, P a is dense and open with respect to the dual Ellentuck 

topology: 

P a is open: clear. 

P a is dense: Let (s,Z) w be arbitrary and X G {s,Z) u . Because R a is mao, 
there is a Y G such that X' := X U y G (w) w . Now let X" = X' such that 
X" G {s,Zy, then X" C* Y. 

Now we show that P)a<fl -^a = $ an d therefore Uo<fl(( u; ) a; \-Po) = Assume 
there is an X G r\ a<f} P a , then Va < Sj3Z) a G 9* Q (£ C* 2) a ). But this 
contradicts that (i? Q : a < fj) is shattering. H 
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Lemma 2.5 d(23J) < Sj. 

PROOF: In the proof of Lemma we constructed a sequence (P a : a < Sj) 
of open and dense sets with an empty intersection. Therefore Pa is not 

dense. H 

Corollary 2.6 cov(3) < jrj. 



PROOF: In the proof of Lemma 2.4 , in fact we proved that cov(3) < $j. H 



Corollary 2.7 add(3) = cov(3) = d(23J) = ft. 



PROOF: It is clear that add(3) < cov(3). By the Lemmas [2^ and |2.5| we know 
that fj = d(23J). Further by the Lemma [2.2| and the Corollary |2.6| it follows that 
fj < add(3) < cov(3) < Hence we have add(3) = cov(3) = d(23J) = fj. 

H 

COROLLARY 2.8 The union of less than fj completely dual-Ramsey sets is dual- 
Ramsey, but the union of completely dual-Ramsey sets can be a set, which 
does not have the dual-Ramsey property. 



PROOF: Follows from Remark 1 and Corollary 2.7. H 



On the consistency of fj> uj\ 

First we give some facts concerning the dual-Mathias forcing. 

The conditions of dual-Mathias forcing are pairs {s,X) such that s S (IN), 
X G (ujY and s C X, stipulating (s,X) < (t,Y) if and only if {s,X)" C (t,Y) u . 
It is not hard to see that similar to Mathias forcing, the dual-Mathias forcing 
can be decomposed as 2B * P^,, where 23? is defined as above and P^, denotes 
dual-Mathias forcing with conditions only with second coordinate in 3D, where 
2) is an 2U-generic object. 

Further, because dual-Mathias forcing has pure decision (cf. fCSj), it is proper 
and has the Laver property and therefore adds no Cohen reals. 

If we make an cj2-fteration of dual-Mathias forcing with countable support, 
starting from a model in which the continuum hypothesis holds, we get a model 
in which the dual-shattering cardinal f) is equal to UJ2- 

Let V be a model of CH and let := (P a , Qp : a < u>2, (3 < Uz) be a countable 

support iteration of dual-Mathias forcing, i.e. Va < UJ2 '■ W~p a "Qa'is dual-Mathias forcing". 

In the sequel we will not distinguish between a member of 233 and its represen- 
tative. In the proof of the following theorem, a set C C u)2 is called o;i-club if 
C is unbounded in ui2 and closed under increasing sequences of length u\. 

THEOREM 2.9 If G is P W2 -generic over V, where V \= CH, then V[G] \= Sj = 
w 2 - 
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PROOF: In V[G] let {D u : v < uj\) be a family of open dense subsets of 2U. 
Because dual-Mathias forcing is proper and by a standard Lowenheim-Skolem 
argument, we find a tt^-club C C uj 2 such that for each a G C and every 
v < uj\ the set -Dj, n V[G a ] belongs to V[G a ] and is open dense in 2H 3J [® Q! ] . Let 
vl G SH 21 ^] be arbitrary. By properness and genericity and because P W2 has 
countable support, we may assume that A G G(a)' for an a G C, where G(a)' 
is the first component according to the decomposition of Mathias forcing of the 
Q ]-generic object determined by G. As a G C, G(a)' clearly meets every 
D u (v < But now X a , the Q a -generic partition (determined by G(a)") is 
below each member of G(a)' , hence below A and in (\< Wl -^V Because A was 
arbitrary, this proves that (~] u<Ul D u is dense in 2H and therefore d(2U) > uj±. 
Again by properness of dual-Mathias forcing V[G] \= 2 W0 = L02 and we finally 
have V[G] \= Sj = u z . H 

In the model constructed in the proof of Theorem |2.9| we have fj > t, where t 
is the well-known tower number (for a definition of t cf. | yDo| ]). Moreover, we 
can show 

COROLLARY 2.10 The statement fj > cov(Ai) is relatively consistent with ZFC, 
(where M denotes the ideal of meager sets). 

PROOF: Because dual-Mathias forcing is proper and does not add Cohen reals, 
also forcing with P W2 does not add Cohen reals. Further it is known that 
t < cov(A / () (cf. |PV[ or [[BJ|]), Now because forcing with P W2 does not add 
Cohen reals, in V[G] the covering number cov(A4) is still w\ (because each real 
in V[G] is in a meager set with code in V). This completes the proof. H 



REMARK 2: In [ vDc ] Theorem 3. l.(c) it is shown that u < k < t implies that 
2 K = 2^°. We do not have a similar result for the dual-shattering cardinal If 
we start our forcing construction P W2 with a model V \= CH+2 1 ^ 1 = U3, then 
(again by properness of dual-Mathias forcing) V[G] \= ?) = uj z = < 2 Wl = u> 3 
(where G is P^ 2 -generic over V). 

Remark: Recently Spinas showed in ppfl , that $j < t) is consistent with ZFC. 
But it is still open if MA+- iCH implies that uj\ < $). 



3 On the dual-splitting cardinals (3 and & 

Let X\,X2 be two partitions. We say X\ splits X2 if X\ \\ X2 and it exists a 
partition Y C X2, such that Xi_LY. A family S C (u>) u is called splitting if 
for each non-trivial X G (w)^ there exists an 5 G S such that S 1 splits X. The 
dual-splitting cardinal S (resp. &) is the least cardinal number k, for which 
there exists a splitting family S C (w) w (resp. 5 C (a;)—) of cardinality k. 

It is obvious that & < & . 

First we compare the dual-splitting number & with the well-known bounding 
number b (a definition of b can be found in | vDd] ). 



Theorem 3.1 b < 6'. 
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PROOF: Assume there exists a family S = {S L : t < K < b} C (u>)— which is 
splitting. Let B = {b L : i < k} C a set of infinite subsets of u> such that 
6 t G S 1 ,, (for all t < k). Let G u;^ be the (unique) increasing function such 
that range(/fej=6 t . Because k < b, the set {fb L : l < k} is not unbounded. 
Therefore there exists a function d G w w such that /& t <* d (for all t < k). Now 
with the function d we construct an infinite partition D. First we define an 
infinite set of pairwise disjoint finite sets p-i (i 6u): 

Pi := [<f(0),<f +1 ) 

where (f denote the i-fold composition of d. 
Now the blocks of D are defined as follows: 

n is in the fcth block of D iff n G pi Ai — max{-(I + l)<i:lew} = L 

Because d dominates B, for all b L £ B there exists a natural number m M such 
that for all % > m L : d*(0) < 6 t (^(0)) < d i+1 (i) (cf. |vPo| p. 121). So, for all 



i > m t , pi D b L ^ @ and therefore by the construction of the blocks of D, 6 t 
intersects each block of D. But this implies, that D is not compatible with any 
element of S and so S can not be a splitting family. H 

Corollary 3.2 It is consistent with ZFC, s < 6'. 

PROOF: Because b < S' is provable in ZFC, it is enough to prove that s < b 
is consistent with ZFC, which is proved in [Sh|. H 



Now we show that cov(A4) < & (where A4 denotes the ideal of meager sets). 
In [ CMW| it is shown that if k < cov(M) and {X a : a < k} C [ujY is a family 



of partitions, then there exists Y € {to) w such that Y LX a for each a < k. This 
implies the following 

Corollary 3.3 cov(A4) < 6. 

PROOF: Let S,Y G {uY . If SLY, then S does not split Y and therefore a 
family of cardinality less than cov(A4) can not be splitting. H 

As a corollary we get again a consistency result. 
COROLLARY 3.4 It is consistent with ZFC, that s < &. 

PROOF: If we make an wi-iteration of Cohen forcing with finite support start- 
ing from a model V (= cov(A4) = u)2 = c, we get a model in which u\ = 
5 < cov(A4) = u> z = c holds. Hence, by Corollary |3.3| , this is a model for 

UJ\ = 5 < & = U z . H 

Until now we have cov(A / (), b < &, which would be trivial if one could show 
that & = c, where c is the cardinality of V{oj). But this is not the case 
(cf. |CMW| ]). For the sake of completeness we will give now the notion of 



forcing used in [CMW] to construct a model in which we have S' < c. 
Let Q the notion of forcing defined as follows. The conditions of Q are pairs 
(s,A) such that s G (IN), A G {oj) <u) and s < A, stipulating (s,A) < (t,B) 
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if and only if t ^ s and B Q A. (s is called the stem of the condition.) If 
(s,Ai), (5,^2) are two Q-conditions, then (s, A1UA2) < (s,Ai), (5,^2). Hence, 
two Q-conditions with the same stem are compatible and because there are only 
countably many stems, the forcing notion Q is cr-centered. 
Now we will see, that forcing with Q adds an infinite partition which is com- 
patible with all old infinite partitions but is not contained in any old partition. 
(So, the forcing notion Q is in a sense like the dualization of Cohen forcing.) 

LEMMA 3.5 IfG is Q-generic over V, then G E (u)- and V[G] \= VX G (co)^ l~l 
V(G || X A ->(X C* G)). 

PROOF: Let X G V be an arbitrary, infinite partition. The set D n of Q- 
conditions (s, A), such that 

(i) at least one block of s has more than n elements, 

(ii) at least n blocks of X are each the union of blocks of A, 

(iii) there are at least n different blocks bi G X, such that |J bi G s n X, 

is dense in Q for each n G to. Therefore, at least one block of G is infinite 
(because of (i)), G is compatible with X (because of (ii)) and X is not coarser* 
than G (because of (iii)). Now, because X was arbitrary, the Q-generic partition 
G has the desired properties. H 

Because the forcing notion Q is a-centered and each Q-condition can be encoded 
by a real number, forcing with Q does neither collapse any cardinals nor change 
the cardinality of the continuum and we can prove the following 

LEMMA 3.6 It is consistent with ZFC that & < c. 



PROOF: [CMW| If make an wi-iteration of Q with finite support, starting from 
a model in which we have c = oj z , then the oj\ generic objects form a splitting 
family. H 



Even if a partition does not have a complement, for each non-trivial partition 
X we can define a non-trivial partition Y, such that X1Y . 

Let X = {bi : i E uj} G {u) w and assume that the blocks bi are ordered by their 
least element and that each block is ordered by the natural order. A block is 
called trivial, if it is a singleton. With respect to this ordering define for each 
non-trivial partition X the partition X^ as follows. 

If X G (uf- then 

n is in the ith block of X^ 
iff 

n is the ith element of a block of X, 

otherwise 



S 



n, m are in the same block of 
iff 

n, m are both least elements of blocks of X. 

It is not hard to see that for each non-trivial X G (w) w , XJ_X Z . 

A family W C (w)— is called weak splitting, if for each partition X G (w) u , there 
is a W G W such that W splits X or W splits The cardinal number w6 
is the least cardinal number k, for which there exists a weak splitting family of 
cardinality k. (It is obvious that w& < & .) 

A family U is called a ir-base for a free ultra- filter .F over to provided for every 
x £ J 7 there exists u £ U such that u C x. Define 

7ru := min{|il| : it C [ct;] w is a 7r-base for a free ultra-filter over w}. 



In [BS| it is proved, that ttu = r (see also [ Va] for more results concerning r) 



Now we can give an upper and a lower bound for the size of w&. 



Theorem 3.7 w& < t. 



PROOF: We will show that w6 < 7ru. Let U := {u L G : i < 7ru} be a 
7r-basis for a free ultra-filter J- over u. W.l.o.g. we may assume, that all the 
u t G U are co-infinite. Let U = {Y u G (u)^ : u G U A Y u = {ui : U{ = u V (v,i = 
{n} A n g" u)}}. Now we take an arbitrary X = \b{ : i G uj} G (w) w and define 
for every u G ?7 the sets I u := {i : bi H u 0} and J u := {j : 6j D u = 0}. It is 
clear that 4 U J M = w for every u. 

If we find a u G 17 such that |J U | = |J U | = o», then Y u splits X. To see this, 
define the two infinite partitions 

Zi := {a k : a k = (J hi V 3j G J u a fc = &-,} 

and 

Z 2 := {a k : a k = (J bj V 3i G I„a fc = 6J. 

Now we have X nY u = Z\ (therefore Z\ C X, 1^) and but Z2-LY U . 

(If each block of bj is finite, then we are always in this case.) 

If we find ani€f such that \I X \ < to (and therefore \J X \ = lo), then we find 
an x' C x, such that li^l = 1 and for this i G I x , |6j \ z'| = w. (This is because 
F is a free ultra- filter.) Now take a u £ U such that -u C x' and we are in the 
former case for X^. Therefore, Y u splits X^. 

If we find an x G T such that \J X \ < ui (and therefore \I X \ = ui), let I(n) be an 
enumeration of I x and define y := xf) [] keuJ b/(2fc)- Then y C x and |x \ yj = w. 
Hence, either y or u \ y is a superset of some u G ?7. But now |J U | = o> and we 
are in a former case. H 

A lower bound for w<5 is cov(TW). 
THEOREM 3.8 cov(M) < w&. 
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PROOF: Let k < cov(M) and W = {W L : i < k} C (cj)-. Assume for each 
W t € W the blocks are ordered by their least element and each block is ordered 
by the natural order. Further assume that is the first block of W L which is 
infinite. Now for each i < k the set D L of functions / G u u such that 



Vn, m,k G u 3h G wti G b n , t 2 G 6 m , t 3 , t 4 G &h3s G 6j( t ) 

= f(ts) A /(t 2 ) = /&) A \{s' < s : f(s') = f(s)}\ = k + 1. 

is the intersection of countably many open dense sets and therefore the com- 
plement of a meager set. Because k < cov(A4), we find an unbounded function 
g G u w such that g G f] L<K A- The partition G = : n G G (w)- 

is orthogonal with each member of W and for each W L G W and each fceu, 
there exists an s G b^A , such that s is the feth element of a block of G. Hence, 
W can not be a weak splitting family. H 



4 On the dual-reaping cardinals 91 and 91' 

A family 1Z C is called reaping (resp. reaping'), if for each partition 

X G (resp. X G (cj)— ) there exists a partition i? G TZ such that i?_LX or 
R C* A". The dual-reaping cardinal 9\ (resp. 9V) is the least cardinal number 
k, for which there exists a reaping (resp. reaping') family of cardinality k. 

It is clear that 9t' < 9^. Further by finite modifications of the elements of a 
reaping family, we may replace C* by C in the definition above. 

If we cancel in the definition of the reaping number the expression 11 R C* X v , 
we get the definition of an orthogonal family. 

A family O C {uo) u is called orthogonal (resp. orthogonal'), if for each non- 
trivial partition X G (w) 1 ^ (resp. for each partition X G (w)— ) there exists 
a partition O G such that OJ_A. The dual-orthogonal cardinal D (resp. 
D') is the least cardinal number k, for which there exists a orthogonal (resp. 
orthogonal') family of cardinality k. (It is obvious that D' < D.) Note, that 
o = c, where c is the cardinality of V{uS) and o is defined like D but for infinite 
subsets of uj instead of infinite partitions. (Take the complements of a maximal 
antichain in [uj]^ of cardinality c. Because an orthogonal family must avoid all 
this complements, it has at least the cardinality of this maximal antichain.) 
It is also clear that each orthogonal^') family is also a reaping^') family and 
therefore^') < D (/) . Further one can show that 9^' is uncountable (cf. fCMWf l ) . 



Now we show that D' < U, where is the well-known dominating number (for 
a definition cf. | yDcf| ), and that cov(A4) < D' . 



Lemma 4.1 £>' < v. 

PROOF: Let {d L G to^ : t < 5} be a dominating family. Then it is not hard to 
see that the family {D t : i < k} C (uj)^ , where each D L is constructed from d L 
like D from d in the proof of Theorem |3.1| , is an orthogonal family. H 

Let i be the least cardinality of an independent family (a definition and some 



results can be found in [Ku]), then 
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Lemma 4.2 £> < i. 



PROOF: Let I C [uj]^ be an independent family of cardinality i. Let /' := {r G 
[ w ] w : r = H A \ U B}, where A, B G [I] <w , .4 / 0, .4 D £ = and r = x means 
|(r\x)u(x\r)| < uj. It is not hard to see that \I'\ = \I\ = i. Now let X = X1UX2 
where Xi := {X r G (uj)" : r G I' A X r = {&* : = r V (6; = {n} A n £ r)}} and 
T 2 := {Y r : 3X r G 2i(Y r = X r z )}. We see, that I C and \X\ = i. It leave 
to show that I is an orthogonal family. 

Let Z G (ui) w be arbitrary and let r := Min(Z). If r G I', then X r _LZ (where 
X r G Xi). And if r I', then there exists an r' G /' such that r n r' = 0. But 
then y^./_LZ (where YJ./ G X2). H 

Because 9\ < D, the cardinal number i is also an upper bound for 9\. But for 
9^, we also find another upper bound. 



Lemma 4.3 < r. 



PROOF: Like in Theorem we show that 9t < 7ru. Let U := {u L G [uj]^ : i < 
7tu} be as in the proof of Theorem [T7| and let U = {Y u G {ujY : u G U f\Y u = 
{ui : Ui = uj \u V (uj = {n} An G u)}}. Take an arbitrary partition X G (w) 1 ^. 
Let r := Min(X) and r\ := {n G r : {n} G X}. If we find a u G U such that 
u C n, then F U CX. Otherwise, we find a it G ?7 such that either uCu\ror 
uCr\ri and in both cases Y U J-X. H 

Now we will show, that it is consistent with ZFC that D can be small. For this 
we first show, that a Cohen real encode an infinite partition which is orthogonal 
to each old non-trivial infinite partition. (This result is in fact a corollary of 
Lemma 5 of flCMWf .) 



LEMMA 4.4 If c G uj w is a Cohen real over V , then C := {c 1 (n) : n G uj} G 
(lu)^ n V[c] and VX G (w) w n V(^(X = {to}) -> CLX) . 

PROOF: We will consider the Cohen-conditions as finite sequences of natural 
numbers, s = {s(i) : i < n < uj}. Let X = {hi : i G a;} G V be an arbitrary, 
non-trivial infinite partition. The set Dn,m of Cohen-conditions s, such that 

(i) \{i:s(i)=0}\>n, 

(ii) 3/c > n3i(s(i) = k), 

(hi) 3a n G 6„3a m G b m 3Ba 1 ,a 2 G 6/(s(a n ) = s(aj.) A s(a m ) = s(a 2 )), 

is a dense set for each n,m £w. Now, because X was arbitrary, the infinite 
partition C is orthogonal to each infinite partition which is in V. (Note that 
because of (i), C G (uj)-.) H 
Now we can show, that D can be small. 



LEMMA 4.5 It is consistent with ZFC that D < cov(M). 
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PROOF: If make an wi-iteration of Cohen forcing with finite support, starting 
from a model in which we have c = uj z = cov(A4), then the uj\ generic objects 
form an orthogonal family. Now because this wi-iteration of Cohen forcing does 
not change the cardinality of cov(A4), we have a model in uj\ = D < cov(Al) = 
uj z holds. H 

Because K<Dwe also get the relative consistency of 91 < cov(M). Note that 
this is not true for r. 

As a lower bound for 9V we find p, where p is the pseudo-intersection number 
(a definition of p can be found in [ vDcjl ) . 



Lemma 4.6 p <9\'. 



PROOF: In Be ] it is proved that p = Tn^centered; where 



m o--centered = min{«; : "MA(ft)for cr-centered posets" fails}. 

Let 1Z = {R i : 1 < k < p} be a set of infinite partitions. Now remember that 
the forcing notion Q (defined in section |3|) is cr-centered and because k < p we 
find an X S such that 1Z does not reap X. H 

As a corollary we get 

COROLLARY 4.7 If we assume MA, then 9\' = c. 

PROOF: If we assume MA, then p = c. H 

5 What's about towers and maximal (almost) or- 
thogonal families? 

Let 

Kmao be the least cardinal number k, for which there exists an infinite mao 
family of cardinality k. And let Ktower be the least cardinal number k, for which 
there exists a family J- C (uj)^ of cardinality k, such that T is well-ordered by 
C* and ^3Y E (w) w VA G T(Y C* X). 

Now Krawczyk proved that n mao = c (cf. |CMW|j ) and Carlson proved that 
Ktower = u>i (cf- [[\L| ). So, these cardinals do not look interesting. But what 
happens if we cancel the word "almost" in the definition of Kmao'? 
A family T C (uj)^ (resp. T C (uj)— ) is a maximal anti-chain in (io)^ (resp. 
(to)—), if J- is a maximal infinite family of pairwise orthogonal partitions. Let 
ka (resp. ka') be the least cardinality of a maximal anti-chain in {uj) u (resp. 

Note that the corresponding cardinal for infinite subsets of u would be equal 

to UJ. 

First we know that cov(A4) < ka, ka' (which is proved in [ CMW| ]) and b < k<%> 



(which one can prove like Theorem |3.1[) . Further it is not hard to see that 
K A < K A '- 

But these results concerning ka and ka> are also not interesting, because Spinas 



showed in [3p] that ka = ka' = c. 
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6 The diagram of the results 

Now we summarize the results proved in this article together with other known 
results. 

splitting: 

b & c 

Si 6 

uj\ cov(M) w& r 

reaping: 

d i c 

O' o 

p 9f 5K r 

(In the diagrams, the invariants grow larger, as one moves up or to the right.) 

Consistency results: 

• cov(M) < fj ; ft < f) ; S) < cov(M) (this is because f) < cov(Al) is 
consistent with ZFC) 

• s < 6 ; 6' < c 

• O < cov(M) 

Note added in proof: Recently, Jorg Brendle informed me that he has 
proved, that MA +9) < 2 Xo is consistent with ZFC. 

References 

[BPS] B. Balcar, J. Pelant and P. Simon: The space of ultrafilters on 
N covered by nowhere dense sets. Fund. Math. 110(1980), 11-24. 

[BS] B. Balcar and P. Simon: On minimal 7r-character of points in 
extremally disconnected compact spaces. Topology and its Applications 
41(1991), 133-145. 

[BJ] T. Bartoszynski and H. Judah: "Set Theory: the structure of the 
real line." A. K. Peters, Wellesley 1995. 



13 



[Be] M. G. Bell: On the combinatorial principle P(c). Fund. Math. 
114(1981), 149-157. 

[CS] T. J. Carlson and S. G. Simpson: A Dual Form of Ramsey's The- 
orem. Adv. in Math. 53(1984), 265-290. 

[CMW] J. Cichon, B. Majcher and B. Weglorz: Dualizations of van 
Douwen diagram, (preprint). 

[Jel] T. Jech: "Multiple Forcing." Cambridge University Press, Cambridge 
1987. 

[Je2] T. Jech: "Set Theory." Academic Press, London 1978. 

[Ku] K. Kunen: "Set Theory, an Introduction to Independence Proofs." 
North Holland, Amsterdam 1983. 

[Ma] P. Matet: Partitions and Filters. J. Symbolic Logic 51(1986), 12-21. 

[PV] Z. Piotrowski and A. Szymanski: Some remarks on category in 
topological spaces. Proc. Amcr. Math. Soc. 101(1987), 156-160. 

[PI] S. Plewik: On completely Ramsey sets. Fund. Math. 127(1986), 127- 
132. 

[Sh] S. Shelah: On cardinal invariants of the continuum Cont. Math. 
31(1984), 183-207. 

[Sp] O. Spinas: Partition numbers, (preprint). 

[vDo] E. K. van Douwen: The integers and topology, in "Handbook of set- 
theoretic topology," (K. Kunen and J.E. Vaughan, Ed.), pp. 111-167, 
North-Holland, Amsterdam 1990. 

[Va] J.E. Vaughan : Small uncountable cardinals and topology, in "Open 
problems in topology," (J. van Mill and G. Reed, Ed.), pp. 195-218, 
North-Holland, Amsterdam 1990. 

Lorenz Halbeisen 
Departement Mathematik 
ETH-Zentrum 
8092 Zurich 
Switzerland 

E-mail: halbeis@math.ethz.ch 



14 



